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CLAIMS 

1. (Currently amended) An integrated connection admission control (CAC) and 
bandwidth on demand control (BoD) system for allocating the resource of a 
common medium uplink of a multiple access (MA) asynchronous network segment, 
wherein: 

the CAC ic arranged t o accopt-eMzieny; r e qu e sts for new virtua l connect i ons 
(VCg) on tho notwork agroomont and comprises means for allocating static 
resource to all virtual connections (VCs) or groupings of VCs accepted by the CAC 
and means for booking dynamic resource to the VCs or groupings of VCs that 
require guaranteed dynamic resource, and 

the BoD ic arrongod - to - o l looato tho e tyn amio resourc e on a request basis 
during on estab l ished virtua l connection (VC) and-comprises means for allocating 
dynamic resource to VCs or to groupings of VCs requesting dynamic resource in 
such a way that all VCs or groupings of VCs requesting dynamic resource are 
dynamically allocated requested dynamic resource up to at least the guaranteed 
dynamic resource which has been booked for the by the CAC, wherein 
the system comprises an allocation table setting out resource allocation on the 
common medium access uplink which is controlled bv the CAC when allocating 
static resource a nd booking dynamic res ource and is controlled b v the BoD when 
allocating dynamic resource. 

2. (Original) A system according to claim 1 wherein the groupings of VCs are within 
the same subscriber access unit (SAU) or terminal. 

3. (Original) A system according to claim 1 wherein the means for allocating static 
resource in the CAC allocates static resource to a VC when a VC is set up for the 
duration of the connection associated with the VC. 

4. (Original) A system according to claim 1 wherein the means for booking dynamic 
resource in the CAC reserves booked dynamic resource to a VC when a VC is set 
up for the duration of the connection associated with the VC. 
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5. (Original) A system according to claim 1 wherein the means for allocating static 
resource in the CAC allocates static resource to a group of VCs and changes the 
amount of static resource allocated to a group of VCs when new connections are 
set up or connections are released within the group. 

6. (Original) A system aocording to claim 1 wherein the means for booking dynamic 
resource in the CAC books dynamic resource to a group of VCs and changes the 
amount of booked resource allocated to a group of VCs when new connections are 
set up or connections are released within the group. 

7. (Original) A system according to claim 1 wherein the CAC comprises means for 
accepting a VC j requiring a static resource of SRj and a booked dynamic resource 
of BRj when; 

K K 

SRj+BRj-hZ SR k + I BRic<Ct 

K-1 K-1 



where C T is the total resource capacity of the common medium uplink and there are 
K existing VCs using the uplink and each of the K VCs have been reserved static 
resource SR k and booked dynamic resource BR k by the CAC. 

8. (Original) A system according to claim 1 wherein the CAC comprises means for 
accepting a VC j requiring a static resource of SRj and a booked resource of BRj 
when; 

m m 

SRj + BBj+Z SR* + I BRk<CsAU 

where C SA u is the maximum rate available to a subscriber access unit (SAU) or 

terminal and there are m existing VCs (VC K for k«1 m) in the SAU or terminal 

and each VC k has static resource SRk and a booked dynamic resource BRk 
reserved to them by the CAC. 
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9. (Original) A system according to claim 1 wherein the means for allocating static 
resource in the CAC allocates static resource and the means for allocating dynamic 
resource in the BoD allocates dynamic resource on a periodic basis. 

10. (Original) A system according to claim 1 wherein the means for allocating static 
resource in the CAC allocates static resource and the means for allocating dynamic 
resource in the BoD allocates dynamic resource on a periodic basis and during a 
current period the means for allocating static resource in the CAC allocates 
resource for new VCs and de-allocates resource from released VCs for the next 
period and the means for allocating dynamic resource in the BoD allocates 
dynamic resource for the next period to VCs or groups of VCs requesting dynamic 
resource for the next period. 

11. (Original) A system according to claim 1 wherein the means for allocating static 
resource in the CAC and the means for allocating dynamic resource in the BoD 
allocate resource on a periodic basis and the allocations made by the BoD for the 
next period are independent for the allocations made by the BoD for the current 
period. 

12. (Original) A system according to claim 1 wherein the means for allocating static 
resource in the CAC and the means for allocating dynamic resource in the BoD 
allocate resource on a periodic basis and the allocations made by the BoD for the 
next period are dependent on the allocations made by the BoD for the current 
period. 

13. (Currently amended) An integrated connection admission control (CAC) and 
bandwidth on demand control (BoD) system for allocating the resource of a 
common medium uplink of a multiple access (MA) asynchronous network segment, 
wherein: 

the CAC is arrang e d to accept or deny, requests for now v i rtual connootionc 
(VCc) on tho notwork ogroom e nt -a nd comprises means for allocating static 
resource to all virtual connections (VCs) or groupings of VCs accepted by 
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the CAC and means for booking dynamic resource to the VCs or groupings 
of VCs that require guaranteed dynamic resource, and 
the BoD I s arrang e d to a ll ooato tho dynam i c rosouroo on a request basis 
during an ootab l ishod virtua l connection (VC) and comprises means for 
allocating dynamic resource to VCs or to groupings of VCs requesting 
dynamic resource according to the following rules: 

when the requested resource from the VC or group of VCs is less 
than or equal to the booked dynamic resource for the VC or group of 
VCs, the BoD allocates the VCs all of the requested resource, 
when the requested resource from the VC or group of VCs is greater 
than the booked dynamic resource for the VC or group of VCs, the 
BoD allocates the VC or group of VCs the booked dynamic resource 
and additionally the BoD allocates the VC or group of VCs a share 
of the remainder of the requested resource, from the remaining 
resource capacity of the common medium uplink 
wherein the system comprises an allocation table setting out resource 
allocation on the common medium access uplink which is controlled by the 
CAC when allocating static resource and booking dynamic resource and is 
controlled by the BoD when allocating dynamic resource 

14. (Original) A system according to claim 1 3 wherein the means for allocating dynamic 
resource in the BoD allocates the share of the remainder of the requested 
resource, referred to herein as the best effort resource, BE, for each VC or group of 
VCs, by maximising the sum of the natural logarithms or all the BEs subject to the 
conditions that; 

the BE allocated to each VC or group of VCs is less than or equal to the 
remainder of the requested resource for that VC or group of VCs, and 
the sum of all the allocated BEs is less than or equal to the remaining resource 
capacity of the common medium uplink. 

1 5. (Original) A system according to claim 1 3 wherein the means for allocating dynamic 
resource in the BoD allocates the share of the remainder of the requested 
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resource, referred to herein as the best effort resource, BE, for each VC or group of 
VCs, by maximising the product of all the BEs, subject to the conditions that; 

the BE allocated to each VC or group of VCs is less than or equal to the 
remainder of the requested resource for that VC or group of VCs, and 
the sum of all the allocated BEs is less than or equal to the remaining resource 
capacity of the common medium uplink. 

16. (Original) A system according to claim 13 wherein there are multiple uplinks and 
multiple downlinks controlled by the BoD for a single headend and the means for 
allocating dynamic resource in the BoD allocates the share of the remainder of the 
requested resource referred to herein as the best effort resource, BE, for each VC 
or group of VCs, by maximising the sum of the natural logarithms of all the BEs, 
subject to the conditions that; 

The BE allocated to each VC or group of VCs is less than or equal to the 
remainder of the requested resource for that VC or group of VCs, and 
The sum of all the allocated BEs is less than or equal to the remaining resource 
capacity of the uplink, for each uplink, and 

The sum of ail the allocated BEs is less than or equal to the remaining resource 
capacity of the downlink, for each downlink. 

17. (Original) A system according to claim 1 wherein which has an allocation table 
setting out resource allocation on the common medium access uplink wherein the 
allocation table is controlled by the means for allocating static resource in the CAC 
when static resource is allocated and is controlled by the means for allocating 
dynamic resource in the BoD when dynamic resource is allocated. 

18. (Original) A system according to claim 1 wherein which has an allocation table 
setting out resource allocation on the common medium access uplink which 
allocation is controlled by the means for allocating static resource in the CAC when 
static resource is allocated and is controlled by the means for allocating dynamic 
resource in the BoD when dynamic resource is allocated wherein the means for 
allocating statio resource and for booking dynamic resource in the CAC periodically 
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allocates resource and books resource in the table and forwards the table to the 
BoD for the means for allocating dynamic resource in the table. 

19. (Original) A system according to Claim 1 wherein the means for allocating static 
resource in the CAC and the means for allocating dynamic resource in the BoD are 
constrained to allocate resource in such a way that traffic on the common medium 
access uplink is shaped by the integrated CAC and BoD resource allocation 
system. 

20. (Original) An integrated connection admission control (CAC) and bandwidth on 
demand control (BoD) system for allocating the resource of a common medium 
uplink of a multiple access (MA) asynchronous network segment, wherein the CAC 
comprises means for allocating static resource and means for booking dynamic 
resource and the BoD comprises means for allocating dynamio resource and the 
system comprises an allocation table setting out resource allocation on the 
common medium access uplink which is controlled by the CAC when allocating 
static resource and booking dynamic resource and is controlled by the BoD when 
allocating dynamic resource. 

21. (Original) A system according to claim 20 wherein the means for allocating static 
resource and booking dynamic resource in the CAC periodically allocates resource 
and books resource in the table and forwards the table to the BoD for the means 
for allocating dynamic resource in the BoD to allocate dynamic resource In the 
table. 

22. (Cancelled) 

23. (Currently amended) A method of integrating connection admission control (CAC) 
and bandwidth on demand control (BoD) system for allocating the resource of a 
common medium uplink of a multiple access (MA) asynchronous network segment, 
comprising the steps of: 

th e CAC acc e pting or denying a roquoot for a now v i rtu a l connection - (VG ) 
on th e network sogmont. 
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the CAC allocating static resource to all virtual connections (VCs) accepted 
by the CAC on a per VC or per group of VCs basis, 
the CAC booking dynamic resource to the VCs that require guaranteed 
dynamic resource on a per VC or per group of VCs basis, and 
the GAG -BoD allocating dynamic resource to VCs or to groupings of VCs 
requesting dynamic resource during an estab l ish e d VC in such a way that 
all VCs or groupings of VCs requesting dynamic resource are dynamically 
allocated requested dynamic resource up to at least the guaranteed 
dynamic resource which has been booked for them by the CAC, and 
additionally comprising the steps of filling out an allocation table setting out 
res_ource_allocation on the common medium access uplink in such a way 
that the table is controlled bv the CAC when allocating static resource and 
booking dynamic resource and is controlled by the BoD when allocating 
dynamic_res_o_uroe^ 

24. (Original) A method according to claim 23 in which the CAC allocates static 
resource to a VC when a VC is set up for the duration of the connection associated 
with the VC. 

25. (Original) A method according to claim 23 in which the CAC reserves booked 
dynamic resource to a VC when a VC is set up for the duration of the connection 
associated with the VC. 

20. (Original) A method according to claim 23 wherein the groupings of VCs are within 
the same subscriber access unit (SAU) or terminal. 

27. (Original) A method according to claim 23 wherein the CAC allocates static 
resource to a group of VCs and changes the amount of static resource allocated to 
a group of VCs when new connections are set up or connections are released 
within the group. 
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28. (Original) A method according to claim 23 wherein the CAC books dynamic 
resource to a group of VCs and changes the amount of booked resource allocated 
to a group of VCs when new connections are set up or connections are released 
within the group. 

29. (Original) A method according to claim 23 In which the CAC accepts a VC j 
requiring a static resource of SRj and a booked dynamic resource of BRj only if; 

K K 

where C T is the total resource capacity of the common medium uplink and there are 
K existing VCs using the uplink and each of the K VCs have been reserved static 
resource SR* and booked dynamic resource BR* by the CAC. 

30. (Original) A method according to claim 23 wherein the CAC comprises means for 
accepting a VC j requiring a static resource of SRj and a booked resource of BRj 
when; 

m m 

SRj+BKi* I SRfc+I BRic<Csau 

where Csau Is the maximum rate available to a subscriber access unit (SAU) or 
terminal and there are m existing VCs (VC K for k=1,„., m) in the SAU or terminal 
and each VC k has static resource SR* and a booked dynamic resource BR* 
reserved to them by the CAC. 

31. (Original) A method according to claim 23 in which the CAC allocates static 
resource and the BoD allocates dynamic resource on a periodic basis. 

32. (Original) A method according to claim 23 in which the CAC allocates static 
resource and the BoD allocates dynamic resource on a periodic basis and wherein 
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during a current period the CAC allocates resource for hew VCs and de-allocates 
resource from released VCs for the next period and the BoD allocates dynamic 
resource for the next period to VCs or groups of VCs requesting dynamic resource 
for the next period. 

33. (Original) A method according to claim 23 in which the CAC allocates static 
resource and the BoD allocates dynamic resource on a periodic basis and in which 
during a current period the CAC allocates resource for new VCs and de-allocates 
resource from released VCs for the next period and the BoD allocates dynamic 
resource for the next period wherein the allocations made by the BoD for the next 
period are independent of the allocations made by the BoD for the current period. 

34. (Original) A method according to claim 23 in which the CAC allocates static 
resource and the BoD allocates dynamic resource on a periodic basis and in which 
during a current period the CAC allocates resource for new VCs and de-allocates 
resource from released VCs for the next period and the BoD allocates dynamic 
resource for the next period to VCs or groups of VCs requesting dynamic resource 
for the next period wherein the allocations made by the BoD for the next period are 
dependent on the allocations made by the BoD for the current period. 

35. (Original) A method according to claim 23 in which the BoD allocates dynamic 
resource to VCs or to groups of VCs requesting dynamic resource according to the 
following rules: 

when the requested resource from the VC or group of VCs is less than or 
equal to the booked dynamic resource for the VC or group of VCs, the Bop 
allocates the VCs all of the requested resource, and 

when the requested resource from the VC or group of VCs is greater than 
the booked dynamic resource for the VC or group of VCs, the BoD allocates 
the VC or group of VCs the booked dynamic resource and additionally the 
BoD allocates the VC or group of VCs a share of the remainder of the 
requested resource, from the remaining resource capacity of the common 
medium uplink. 
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36. (Original) A method according to claim 23 in which the BoD allocates dynamic 
resource to VCs or to groups of VCs requesting dynamic resource according to the 
following rules: 

when the requested resource from the VC or group of VCs is less than or 
equal to the booked dynamic resource for the VC or group of VCs, the BoD 
allocates the VCs all of the requested resource, 

when the requested resource from the VC or group of VCs is greater than 
the booked dynamic resource for the VC or group of VCs, the BoD allocates 
the VC or group of VCs the booked dynamic resource and additionally the 
BoD allocates the VC or group of VCs a share of the remainder of the 
requested resource, from the remaining resource capacity of the common 
medium uplink, and 

in which the share of the remainder of the requested resource, herein referred to as 
the best effort resource, BE, for each VC or group of VCs, is allocated by 
maximising the sum of the natural logarithms or all the BEs, subject to the 
conditions that; 

the BE allocated to each VC or group of VCs is less than or equal to the 
remainder of the requested resource for that VC or group of VCs, and 
the sum of all the allocated BEs is less than or equal to the remaining resource 
capacity of the common medium uplink. 

37. (Original) A method according to claim 23 in which the BoD allocates dynamic 
resource to VCs or groups of VCs according to the following rules; 

when the requested resource from the VC or group of VCs is less than or 
equal to the booked dynamic resource for the VC or a group of VCs, the 
BoD allocates the VC or group of VCs all of the requested resource, and 
when the requested resource from the VC or group of VCs is greater than 
the booked dynamic resource for the VC or group of VCs, the BoD allocates 
the VC or group of VCs the booked dynamic resource and additionally the 
BoD allocates the VC or group of VCs a share of the remainder of the 
requested resource, from the remaining resource capacity of the common 
medium uplink, and 



PAGE 12/15 * RCVD AT 9/15/20M 5:34:39 PM [Eastern Daylight rime] * SVR:USPT0«EFXRF-1I3 * DN!S:8729314 * CSID;3127595646 1 DURATION (mm-ss):03-50 



SEP. 15. 2004 4:37PM BARNES & THORNBURG 



NO. 717 P. 13 



in which the share of the remainder of the requested resource, herein referred to as 
the best effort resource, BE, for each VC or group of VCs, is allocated by 
maximising the product of all the BEs, subject to the conditions that; 

the BE allocated to each VC or group of VCs is less than or equal to the 
remainder of the requested resource for that VC or group of VCs, and 
the sum of all the allocated BEs is less than or equal to the remaining 
resource capacity of the common medium uplink. 

38. (Original) A method according to claim 23 in which there are multiple uplinks and 
multiple downlinks controlled by the BoD for a single headend in which the BoD 
allocates dynamic resource to VCs or groups or VCs according to the following 
rules; 

when the requested resource from the VC or group of VCs Is less than or 
equal to the booked dynamic resource for the VC or group of VCs, the BoD 
allocates the VCs all of the requested resource, 

when the requested resource from the VC or group of VCs Is greater than 
the booked dynamic resource for the VC or group of VCs, the BoD allocates 
the VC or group of VCs the booked dynamic resource and additionally the 
BoD allocates the VC or group of VCs a share of the remainder of the 
requested resource, from the remaining resource capacity of the common 
medium uplink, and 

in which the share of the remainder of the requested resource, herein referred to as 
the best effort resource, BE, for each VC or group of VCs, is allocated by 
maximising the sum of the natural logarithms or all the BEs, subject to the 
conditions that; 

the BE allocated to each VC or group of VCs is less than or equal to the 
remainder of the requested resource for that VC or group of VCs, and 
the sum of all the allocated BEs is less than or equal to the remaining resource 
capacity of the common medium uplink, 

39. (Original) A method according to claim 23 in which an allocation table setting out 
resource allocation on the common medium access uplink is controlled by the CAC 
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when the CAC is allocating static resource and booking dynamic resource and is 
controlled by the BoD when the BoD Is allocating dynamic resource. 

40. (Original) A method according to claim 23 in which an allocation table setting out 
resource allocation on the common medium access uplink is controlled by the CAC 
when the CAC is allocating static resource and booking dynamic resource and is 
controlled by the BoD when the BoD Is allocating dynamic resource wherein the 
CAC periodically allocates resource and books resource in the table and forwards 
the table to the BoD to allocate dynamic? resource in the table. 

41. (Original) A method according to claim 23 wherein the CAC and BoD are 
constrained to allocate resource in such a way that traffic on the common medium 
access uplink is shaped by the integrated CAC and BoD resource allocation 
system 

42. (Original) A method of integrating connection admission control (CAC) and 
bandwidth on demand control (BoD) system for allocating the resource of a 
common medium uplink of a multiple access (MA) asynchronous network segment 
comprising the steps of the CAC allocating static resource and booking dynamic 
resource and the BoD allocating dynamic resource and additionally comprising the 
steps of filling out an allocation table setting out resource allocation on the common 
medium access uplink in such a way that the table is controlled by the CAC when 
allocating static resource and booking dynamic resource and is controlled by the 
BoD when allocating dynamic resource. 

43. (Original) A method according to claim 42 in which the CAC periodically allocates 
resource and books resource in the table and forwards the table to the BoD to 
allocate dynamic resource in the table. 

44. (Cancelled) 
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